DEMAZURE CRYSTALS OF GENERALIZED VERMA MODULES 
AND A FLAGGED RSK CORRESPONDENCE 



Abstract. We prove that the Robinson- Schensted-Knuth correspondence is a 
glg^-crystal isomorphism between two realizations of the crystal graph of a gener- 
alized Verma module with respect to a maximal parabolic subalgebra of gl^. A 
flagged version of the RSK correspondence is derived in a natural way by comput- 
ing a Demazure crystal graph of a generalized Verma module. As an application, 
we discuss a relation between a Demazure crystal and plane partitions with a 
bounded condition. 



The Robinson-Schensted-Knuth (simply RSK) algorithm [15] has been playing 
fundamental roles in combinatorics and representation theory with generalizations 
in various directions. It gives a bijection between the set M of N x N matrices 
with non-negative integers of finite support and the set T of pairs of semistandard 
tableaux of the same shape, and explains in a bijective way the expansion of the 
Cauchy kernel into Schur functions, called the Cauchy identity; 



where the sum is over all partitions A and sx(X) (or sx{Y)) is the Schur function 
in X = {xi,X2, ■ ■ ■} (or Y = {yi,y2, ■ ■ ■})■ A representation theoretic interpreta- 
tion of the Cauchy identity can be given by a general principle called Howe duality 
[7], that is, S{C^^ (81 C^''), the symmetric algebra generated by C^*^ (8) C^" has 
a multiplicity-free decomposition into irreducible (gl^gj 0^>o)"bimodules parameter- 
ized by partitions, where C'*'^ is the complex vector space with a basis { | i G N } 
and qI^q = qI{C^^) is the corresponding general linear Lie algebra. 

We have a more direct interpretation of the RSK map with the help of the Kashi- 
wara's crystal base theory of the quantum group Ug^gl^o) [IHl ESJ E]. That is, 
both M and T have two gt^g'^rystal structures commuting with each other, which 
are called (gt^oi St>o)"t»icrystals or double crystals [20], and the RSK map is an 
isomorphism of bicrystals. The decomposition as a (fl[->0) 0^>o)"bimodule follows 
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immediately by considering highest weight crystal elements in M. We refer the 
readers to [U [171 ISHl EH [22l ES] for more results on bicrystal, its application and 
generalization to other types of Lie algebras. 

The main purpose of this paper is to give a new representation theoretic inter- 
pretation of the RSK correspondence and its applications. Let qI^^ be the general 
linear Lie algebra, which is spanned by the elementary matrices Eij G Z \ {0}). 
Let [ = g[<o ® S^>o be a Levi subalgebra, where gl^g is a subalgebra spanned by Eij 
ihj ^ 0)) respectively, and let u± be the nilradical spanned by Eij for z > 0, j < 
(resp. i < 0,j > 0). We may identify S{C^^ (g) C^^) with the enveloping algebra 
C/(u_), which is a generalized Verma module induced from the maximal parabolic 
subalgebra p = [©u+ (see [3] for a quantized version of this fact and its relation with 
canonical basis). Motivated by this observation, we introduce gto^-crystal structures 
on M and T extending the (gt^gi 0^>o)"bicrystal structures (note that qI^q ~ 0^>o)' 
and then show that the RSK map is an isomorphism of gfoQ-crystals (Theorem 13. 6p . 
Indeed, these are obtained by finding the missing Kashiwara operators compatible 
with the RSK map, which correspond to the simple root ag connecting the Dynkin 
diagrams of gt^g ^^'^ 0^>o- 

The RSK map also enables us to define a natural embedding of B(nAo) into M, 
where Aq is the 0th fundamental weight of qI^ and B(nAo) is the crystal graph of 
the irreducible Uq{g[^)-'niodule with highest weight nAo (Proposition 14. Sp . Hence 
we may regard M as a crystal graph of the quantum group C/g(u_) since it can be 
realized as a limit of B(nAo). In general, we give a combinatorial description of 
a crystal graph of a generalized Verma module with arbitrary [-dominant highest 
weight. 

Next, we define Demazure crystals and 7^ for w (z W following [11], where 
W is the Weyl group for qI^o, and give explicit combinatorial descriptions of them 
(Theorem 15.41 and 15. 7p . As an interesting corollary, the resulting flagged RSK cor- 
respondence between M^t. and 7^ (Corollary 15. 9p explains a nice relation between 
the support of a matrix in M and the flag conditions of the corresponding tableaux 
in 7, which was observed earlier in a purely combinatorial way (cf . [31] ) . In terms of 
characters, this can be summarized as follows; for each w (z W we have 



where the left hand side is the sum over supports in M dominated by w with respect 
to the Bruhat order, and the right-hand side is the sum over products of flagged 
Schur functions with flag conditions a{w), (3{w) determined by w (see Section 5 for 
the precise definitions of these notations). We present variations by considering 




t{iy)<d(w) 



w{S)<w 
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symmetric matrices in M as crystal graphs for affine Lie subalgebras boo and Coo of 

fl^oo- 

Finally, we discuss an application to plane partitions. We show that a Demazure 
crystal associated with w corresponds to a set of (symmetric) plane partitions whose 
shapes are bounded by a partition A corresponding to w, and obtain its trace gen- 
erating function as Demazure characters. 

The paper is organized as follows. In Section 2, we recall necessary background 
on crystal graphs. In Section 3, we define glg^-crystal structures on M and T. In 
Section 4, we give a combinatorial description of a crystal graph of a generalized 
Verma module with arbitrary [-dominant highest weights including M. In Section 
5, we define and compute the Demazure crystals Mw an 7.^ explicitly. In Section 6, 
we discuss an application of Demazure crystals to plane partitions. 

Acknowledgement The author would like to thank A. Lascoux for helpful com- 
ments and discussion on this work. 



2.1. Lie algebra qI^. Let denote the set of non-zero integers. Let qI^ denote 

the Lie algebra of x complex matrices with finitely many non-zero entries. 
Let Eij be the elementary matrix with 1 at the i-th row and the j-th column and 
zero elsewhere. 

The Cartan subalgebra is given by () = Qjg^x CEn. Let 11^ = { h-i = £'_j_i__j_i — 
_i, hi = Eii - Ei+i^i+i {i G Z>o), ho = E'-i-i - Eu } be the set of simple co- 
roots, n = { a-i = e_i_i — e_i ccj = — e^+i {i G Z>o), oq = e_i — ei } the set of 
simple roots, and A"*" = {ei — €j \ i, j & ,i < j } the set of positive roots, where 
€i G t)* is determined by {(4, Ejj) = 5ij and (•, •) is a natural pairing on f)* x f). The 
Dynkin diagram associated with the Cartan matrix {{aj, hi))^ is 



Let Q = ©jg^ Zaj be the root lattice. Let P = ® jg^x Ze^ © ZAq be the weight 
lattice of glgo, where Aq is given by (Aq, E^i^^i) = — (Aq, Ei^i) = ^ for i G Z>o. There 
is a partial ordering > on P, where A > /i if and only if A — /i is a non-negative 
integral linear combination of a^'s [i G Z). Let = { A G P | A(/ij) > 0, i G Z}, 
the set of dominant integral weights. For i G Z^, let Aj be 
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2.2. Crystal graphs. Let us recall the notion of crystal graphs for the Lie algebra 

Qloo (cf. [iniiiiiiis]). 

Definition 2.1. A Ql^-crystal is a set B together with the maps wt : B ^ P, 
£i, Lfi : B ^ Z L) {—oo} and Ci, fi : B ^ B U {0} for i € Z, satisfying the following 
conditions; 

(1) for b £ B, we have 

ipi{b) = {wt{b),hi) +ei{b), 

(2) if Bib eBforbeB, then 

Eiieib) = ei{b) - 1, <pi{eib) = Lpi{b) + 1, wt(ei6) = wt(6) + Ofj, 

(3) if Jibe B for b£B, then 

£i{fib) = ei{b) + 1, ipi{Jib) = ipi{b) - 1, wt(/^6) = wt(6) - Oi, 

(4) Jib = b' if and only if 6 = Cib' for ah i£Z,b,b'e B, 

(5) If (pi{b) = — oo, then Cib = fib = 0, 

where is a formal symbol and — oo is the smallest element in Z U { — oo} such that 
— oo + n = — oo for all n € Z. 

A gloQ-crystal B becomes a colored oriented graph, where 6 A 6' if and only if 
b' = fib (i G Z), and it is called a crystal graph for gl^. Let C[P] be the group algebra 
of P with basis { | A € P }. We define the character of B by chB = YlbeB e™*^*^. 

Let -Bi and B2 be glgo-crystals. A morphism : Bi ^ B2 is a map from Bi U {0} 
to B2 U {0} such that 

(1) v(o) = 0, 

(2) wt(V'(6)) = wt(6), = ei{b), and = 92^(6) whenever Tp{b) / 0, 

(3) V(ej6) = eiV'(6) for 6 G such that ipib) ^ and V(ej6) / 0, 

(4) ^{J,b) = Jiip{b) for 6 € -Bi such that ip{b) / and i;{J^b) + 0. 

We call '\\} an embedding and i?i a subcrystal of B2 when ifj is injective, and strict if 
: -Bi U {0} — > i?2 U {0} commutes with eTj and fi {i G Z), where we assume that 
CiQ = i^O = 0. 

We define the tensor product of Bi and B2 to be the set Bi® B2 = {bi®b2\bi G 
Pi (i = 1,2) } with 

wt(6i (8) 62) = wt(6i) + wt(62), 
ei{bi 62) = max(ej(6i),ej(62) - (wt(6i), /ij)), 
(8) 62) = m.&x.{ipi{bi) + {wt{b2),hi),ipi{b2)), 

, , Jej6i(g)62, if > '^i(&2), 

ei(6i ® 62) = < 

61 <8) 6^62, if < £^(62), 
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fiih 62 



fihi®h2, if > £^(62), 

bi®Jib2, fi{bi) <ei{h2), 

for z G Z, where we assume that (X" ^2 = 61 (8) = 0. 

For bi £ Bi {i = 1, 2), let C{bi) denote the connected component of bi in Bi as a Z- 
colored oriented graph. We say that 61 is equivalent to 62 if there is an isomorphism 
of crystal graphs C(6i) —>■ (7(62) sending bi to 62- 

Let B be a glg^-crystal given by 

... ^-2 ^-1^1^2^..., 

where wt{k) = e^, and (resp. ^Pi{k)) is the number of i-colored arrows coming 
into b (resp. going out of k) for A; € B. 

Let qI^q and gt^o be the subalgebras of qI^ spanned by {Eij \ i,j G Z<o } and 
S Z>o}, respectively. We can define gt^g-crystals (resp. g[>o-crystals) 
as in Definition 12.11 with respect to Cj's and /j's for i G Z<o (resp. i € Z>o), and 
view B>o = {fc€B|fc>0}asa gt^g-crystal and B<o = {fcGB|fc<0}asa 
gl^o'Crystal. In addition, let us consider a gl^Q'^rystal B^q given as follows; 



where wt(— A;^) = — e_fc for k > 0. Note that B^q is the dual crystal of B<o (cf.[T2]). 
For X £ P, let Ta = { tA } be a gloo-crystal with wt(tA) = A, eitx = fit\ = 0, and 
= 'fi{t\) = -00 for i G Z. 

2.3. Semistandard tableaux. Let 1^ be the set of partitions. We identify a par- 
tition A with a Young diagram or a subset { {i^j) | 1 < J < Aj } of N x N (cf. [25]). 
The number of non-zero parts of A is denoted by ^(A), called the length of A. For 
A = (Ai)i>i G A' = {\'i)i>i denotes the conjugate of X. For ^ € ^ with /i C A, 
X/fi denotes the skew Young diagram, and |A//Li| denotes the number of boxes in 
the diagram. We denote by A'^ the skew Young diagram obtained by 180°-rotation 
of A, which is called of anti-normal shape. Put = { A'^ | A G the set of 

anti-normal shaped skew Young diagrams. 

Let yi be a linearly ordered set. For a skew Young diagram X/fi, a tableau T 
obtained by filling A//i with entries in A is called a semistandard tableau of shape A//u 
if the entries in each row are weakly increasing from left to right, and the entries in 
each column are strictly increasing from top to bottom. We write sh(T) = X/fi. We 
denote by SSTj^{X/ ^) the set of all semistandard tableaux of shape X/ ^ with entries 
in A. Let Wyi be the set of finite words in A. We associate to each T G SSTji{X/fi) 
a word w(T) G Wji which is obtained by reading the entries of T row by row from 
top to bottom, and from right to left in each row. 
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We suppose that ^1 = B, B>o, B<o, and B^q, with the hnear ordering < induced 
from the partial ordering on P. Then Wb is a gloQ-crystal since we may view each 
non-empty finite word w = wi - ■ ■ Wr as wi ■■■ <^ Wr € B*^*". Similarly, Wb^q 
(resp. Wb^o oi' '^B^g) becomes a g[>Q-crystal (resp. g[<o"*^^ystal). Sending T to 
wiT) gives an injective map from SSTji{X/fj.) to Wyi, and the image of SSTji{X/fj.) 
together with {0} is invariant under the operators ej, fi. Hence it is a crystal graph 

m- 

Suppose that X/fJ. & ox S^'^ . Then SSTjiiXj ^i) is connected. In particular, if 
A = B>o (resp. B^q), then SSTa{X/ ^) contains a highest weight element Hx/ij., 
where in each kth column of Hx/^, the Ith entry from the top position is filled with 
I (resp. -/^). 



3. The RSK correspondence and glo^-CRYSTALS 

In this section, we define two gt^^-crystal structures on the set M of matrices with 
non-negative integral entries of finite support and the set T of pairs of semistandard 
tableaux of the same shape. We show that the RSK correspondence, which is a 
bijection from M to T, is an isomorphism of glo^-crystals. 

Since it is already known that the RSK correspondence is a morphism of (gf<0) 0^>o) 
bicrystals [HEO], our main result in this section is to extend it as a gt^c-crystal mor- 
phism by defining the missing operators eo,/o on M and T, which are compatible 
with the RSK algorithm. 

3.1. Crystal of integral matrices. Let 



f^ = {(iJ)eWBV^xW 



B 



>o 



(3.1) (1) i = ii • • • ir and j = ji • • • jr for some r > 0, 

(2) (n,ii) < • • • < {irdr)}, 



where for and {k,l) G B^q x B>o, 
{ij)<{k,l) ^ 



j < I or, 
j = I and i > k. 



Similarly, let Q' be the set of pairs (k, 1) € "^B^p ^ '^B>o such that (1) k = /ci • • • /c^ 
and \ = li ■ ■ ■ Ir for some r > and (2) (fci, li) <' • • ■ <' {kr, Ir), where 



(i,j) <' ik,l) 



i < k or, 
i = k and j > I. 
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Then is a gl^^o'Crystal, where Xi{i,j) = (xji, j) for (i, j) € 17, 2; = e, / and i G Z<o. 
Here, we assume that Xj(i, j) = if Xi'i = 0. Similarly, is a gt^o'Crystal, where 
Xjik, 1) = (k, Xjl) for (k, 1) E 0', x = e, / and j G Z>o- 

Consider the following set of N x N matrices with non-negative integers of finite 
support; 

(-3 2) M={A = {a-ivj)ij>i I a-jVj G Z>o, ^ "-i^j < 00 }. 

For (i,j) G define = {a^ivj) to be the matrix in M, where a^ivj is 

the number of A:'s such that {ik,jk) = ("^"^jj)- Then the map (i,j) 1-^ ^(ij) is a 
bijection between i7 and M, where the pair of empty words (0, 0) corresponds to 
zero matrix, say O. Similarly, we have a bijection (k, 1) 1— > A(k, 1) from 0,' to M. 

With these bijections, M becomes a crystal graph for both qI^q and 0l>o- More- 
over, the operators ei, fi commute with ej,fj for i G Z<o and j G Z>o, and hence 
M becomes a (gl^gi S[>o)"bicrystal (cf . [il [20] ) . 

Now, for A = (a-ivj) G M, we define 

^ , J^-^_iv_i, if a_ivi /O, 
CqA = { 

(3.3) I 0, otherwise. 



foA = A + 



,1' 



where £'_iv G M denotes the elementary matrix with 1 at the position (—1"^, 1) and 
elsewhere. Put wt(j4) = Y2i j>oO'-i'^ + ^j)^ ^o(^) = and 9^0(^4) = 

(wt(^), ho) + eQ{A). Then we have the following. 

Proposition 3.1. M is a Qi^-crystal, and 

M = { • • • I r > 0, ii, . . . , G Z } \ {0}. 

In particular, M is connected with highest weight element O. 

Proof. It is easy to see that M is a g [go-crystal. Let ^ G M be given. We claim 
that A = fij^ ■ ■ ■ fi^O for some r > and ii, . . . , v G Z. We use induction on s{A) = 
"^ij ci-iVj. If s{A) = 0, then it is clear. Let s{A) be positive. First, A is connected 
to a diagonal matrix A° = {a°_^v j) such that a°_iv i > a°_2v 2 ^ '^-3^ 3 > • • • since 
M is a (gl<0' 0^>o)"bicrystal (cf.[ll HZ]). That is, ej-^ ■ ■ -ej^A = A° for some r > 
and ji, . . . ,> e and eiA° = for ah i G Z^. If al-^v^i = 0, then A° = O. If 
not, then cqA" 7^ and s{A°) = s{A) — 1. Hence, the proof completes by induction 
hypothesis. □ 
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3.2. Crystal of bitableaux. By the RSK algorithm, each A G M is in one-to-one 
correspondence with {P{A),Q{A)) in SST^^^^iX) x SSTb^,{X) for some X e ^ 
In what follows, we need a variation of this correspondence with anti-normal shaped 
tableaux. Let us describe it in detail. 

Let 1/ € =^ and T € SSTji{u'^) be given. For a € ^1, we define T <— a to be 
the tableau of an anti-normal shape obtained from T by applying the following 
procedure; (1) let a' be the largest entry in the right-most column which is smaller 
than or equal to a, (2) replace a' by a. If there is no such a', put a at the top of the 
column and stop the procedure, (3) repeat (1) and (2) on the next column with a' . 
For w = wi . . . Wr € "WyL, we define Y*{w) to be (• • • {{wi <— 2 ) ^ 1^3 ) • • • ) ^ Wr- 
Note that w is equivalent to P(t(;) as elements of crystals. 

Let ^4 G M be given with A = ^(i, j) = A(k, 1) for (i, j) G Q and (k, 1) e Q.' . Let 
ircv and Irev be the reverse word of i and 1, respectively. We define 

(3.4) V{A) = P(irev), Q(^) = P(lrcv). 

Let i = ii . . .ir- For 1 < /c < r, let us fill the box with c if it is created when 
ifc is inserted into {{ir ^ ir-i ) ■ ■ ■ ) ik+i and = c. Then we have a tableau 
(5(ircv) G SSTByo{'^'') with u"" = shP(ircv) e By the symmetry of the RSK 

correspondence, we have <5(irev) = P(lrev) = Q(^)- Put 

(3.5) 7=\J SSTb^Ju^ X SSTB,,{iyn- 
Hence we have a bijection 

(3.6) K : M — >7, 
where k{A) = {P{A),Q{A)). 

Example 3.2. Let 

A = (O-jV j)i<jj<3 = 

where we assume that a-i''Jj = unless 1 < i, j < 3. Then 

i = -2"^- 2^^- 1^- 3"^- 3^^- 2^- l"^, 1 = 3121122, 




and 



_iv _2V _2V 1 1 1 

P(^)= V V V V ' Q(^) = 

^ ' _iv _2V _3V _3V ' ; 2 2 2 3 



Clearly T is a (gl^Q, 0l>o)"bicrystal, and for A e M, P(A) (resp. Q(^)) is equiv- 
alent to A as elements of g[^Q (resp. g[>Q)-crystals. Summarizing, we have the 
following. 
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Proposition 3.3. k is a (qI^q, QlyQ)-bicrystal isomorphism. □ 

Now, let us describe the glg^-crystal structure on T. Suppose that (S, T) £ T is 
given. For each fcth column of u enumerated from right to left, let sj. and tk be the 
smallest entries in the fcth column of S and T, respectively. We assign 



(3.7) ak 



+ , if the A;th column is empty, 

+ , if Sfe > —1^ and tk > 1, 

— , if Sfc = —1^ and = 1, 

• , otherwise. 



In the sequence a = {. . . (72, cri), we replace a pair {as',crs) = (— , +), where s' > s 
and (Jt = • for s < t < s', by ( • , • ), and repeat this process as far as possible until 
we get a sequence with no — placed to the left of +. We call this sequence the 

0-signature of {S, T) 

We call the left-most — in the 0-signature of (5, T) the 0-good — sign, and define 
eo{S,T) to be the bitableaux obtained from {S,T) by removing —1^ and 1 in the 
corresponding columns. If there is no 0-good — sign, then we define eo{S,T) = 0. 
We call the right-most -|- in the 0-signature of {S,T) the 0-good + sign, and define 
fo{S, T) to be the bitableaux obtained from {S, T) by adding —1^ and 1 on top of the 
corresponding columns. If there is no 0-good -|- sign, then we define fQ{S, T) = 0. 

Example 3.4. Let {S, T) G T be given with a as follows. 

-1^-3^ 13 
_iv -4^ -4^ ' "113 4' 

O- = (... (75, (74, (73, 0-2, O-l) = (•••+,+,-,-,-, +)• 

Then the 0-good — sign is (74, and 0-good -|- sign is a^. Hence, 



k{S,T) 



-iv -3^ ^ ^ 1 

_2V _4V _4V ' 1 3 4 J ' 

-1^ -3^ 1 3 

_iv _iv _2V _4V _4V' 1 1 1 3 4 



Proposition 3.5. T is a gl^-crystal, and 

'J={fir--fiA^,9)\r>o, ez}\{0}. 

In particular, 7 is connected with highest weight element (0,0). 

Proof. It is straightforward to check that eo{S,T), fo{S,T) G TU {0}. Let {S,T) 
be given with sh(S') = sh(r) non-empty. We may assume that ei{S,T) = for all 
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i £ . Then S (resp. T) is a highest weight element of a g[<o-crystal (resp. Qi^Q- 
crystal), where in each kth column of S (resp. T), the Ith entry from the top position 
is filled with — (resp. /). Hence eQ{S,T) ^ 0. If we use induction on [sh(S')|, then 
we conclude that U\' " firi^^ ^) — ('^'i T) for some r > and ii, . . . , v ^ ^- D 

3.3. Isomorphism. Now we are in a position to state the main result in this section. 

Theorem 3.6. The map k : M — > 7 is a qI^- crystal isomorphism. 

Proof. By Proposition 13.31 it suffices to show that k commutes with cq and /q. 
More precisely, we claim that for A G M and k >1, 

(3.8) K(f^A) = K{kE^i.^i + A) = J^k{A) . 

We use induction on t{A) = Yl,k>i ^--k'^ ,i- We may assume that a_iv_i = 0. 

If t{A) = 0, then it is not difficult to see that (j3.8p holds. We suppose that 
t{A) > 0. Let — be the largest one such that a^pv i / 0. Let B = A — E_pV^i. 
By induction hypothesis, we have for A; > 1 

K(7^i?) = K{kE^^.^^ +B) = J^k{B). 

For k > I, let k(/c^_iv^i + X) = (p('')(X), Q('^')(X)) with X = A,B. Then 

p('=)(A) = p(fc)(B) < by definition of P(-) and q,'^^\A) is obtained from 

q{^)(5) by filling the corresponding box, say c, in sh(pW(A))/sh(pW(S)) with 1. 
For convenience, let us write K{kE_iy i + A) = K[kE_iy i + i?) <— (— p^, 1). Let 

(T = (. . . ,0-2,CTl), Cj' = (. . . ,0-2,(7^) 

be the sequences of signs associated with K{kE_iv i + B) and K,(kE_iv i + A), re- 
spectively (see (13. 7p ). and let 

a = {. . . ,a2,ai), a' = {. . . ,a'2,cr'i) 

be the 0-signatures of K{kE__iv i + B) and K.(kE_iv^i + A), respectively. 

Suppose that by the insertion of —p"^ into F^'^^B), c is filled with —q"^ for some 
q <p, and it is located at the tth column enumerated from the rightmost one. 

Case 1. g > 1. Let kE^i^ + B = A(i,j) with (i,j) G Consider the horizontal 
strip made by inserting the subwords of ircv corresponding to the first column of 
kE_i^^i + B. 

Then we observe the following facts; 

(1) no — l"^ has been bumped out in the bumping path for 'P^^\B) < p"^ . 

(2) by induction hypothesis all — 1^'s which have been added on F{B) by ap- 
plying /q to k{B) are placed to the right of —q^ in the tth column, and they 
do not intersect with the bumping path for P^'^^B) < p"^ . 
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(3) the insertion of —p^ into P'-^^(i?) does not change the sign Uk for 1 < fc < 
f — 1, and hence = a'j^ iov 1 < k < t — \. 



Hence we have 



^KA;£;_iv,i + B)^(-p 



,1)] = k{B)^{-p\1) = k{A), 



and 



K,{kE^i'^^i + A). 



Case 2. q = 1. Consider the bumping path for "P^^^B) < . Then there 

exists 1 < s < t such that 

(1) — .T^ (.T > 2) has been bumped out from the (k — l)th column and placed at 
the kth column for 2 < k < s, 

(2) —1^ has been bumped out from the {k — l)th column and placed at the fcth 
column for s + 1 < A; < t. 

As in Case 1, it follows that all — 1^'s which have been added to P(-B) by applying 
/o to k{B) are placed to the right of the tth column, and (7^ = cr^ for 1 < r < s. 

Since all — 1^'s in the rth column of P^'^^B) for s < r < t — 1 have been shifted 
to the left by one column by the insertion of —p^ to P(^)(5), we have (7^ = cr^ for 

s+1 < r < t — 1. Note that at = + and a[ = —. 

Let u be the top entry of the ,stli column in Q^'^^B). If n = 1, then wc have 
(Ts = — and a'g = ■. If u > 1, then we have ag = ■ and a'g = +. Now, comparing a 
and a' (hence a and a), it is not difficult to see that 



g*«:(/cE_iv,i + A)= S*[/t(fc£;_iv,i +B)^ 1)] = k{B) ^ i-p'^, 1) = k{A). 



This completes the proof. 



□ 



Example 3.7. Consider 



/ 1 1 \ 
1 




1 3 




K 



10 



1 



13 4 



V 1 1 / 



Applying cq and /o on both sides, we get 



/ 1 \ 
1 




1 




10 

V 1 1 y 



1 3 
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and 



/ 2 1 \ 

1 _ / 

1 ~ V -1^ 
V 1 1 / 

respectively (see Example 13. 4p . 



-1^ 
_4V 



-3^ 
_4V 



1 1 1 



4. Crystal graphs of generalized Verma modules 

Let U-t be the subalgebra of qI^ spanned by Eij for i < 0, j > (resp. i > 0, 
j < 0). Let p = £|[<o ffi 0l>o ® ^+ be a maximal parabolic subalgebra. Then we 
have 0[(^ = u_ © p. The set of roots for the nilradical u_ is given by A(u_) = 
{ —€i + ej I i > 0, j < }. Let f/(u_) be the universal enveloping algebra of u_. By 
PBW theorem, C/(u_) has a basis parameterized by M. 

In this section, we prove that the gt^^-crystal M is the crystal graph of a general- 
ized Verma module f/(u_) or its (/-analogue (cf.[3]) in the sense that it is the limit of 
the crystal graphs of the integrable highest weight gt^^-modules with highest weight 
nAo as n ^ oo. 

4.1. Crystal B(nAo). Let 3' be the set of semi-infinite words 

W = ■ ■ ■ 'W-3W-2W-I 

with letters in B such that 

(1) Wi-i < Wi for all i < 0, 

(2) there exists an integer c G Z such that Wi = i + c for i <C 0. 

For 1(7 G 9", we define wt{w) = Aq + X^fceB^^fc^^ ^ where = = 
k }| — It is well-defined since rrik = for almost all /c G B. For each 

i G Z, we define the operators ej,/j : 9" — > 9" U {0} by the same way as we do 
on Wb. Then and /, are well-defined, and 9" is a glo^-crystal. For i < 0, let 
H\. = ... i — 3i — 2i — 1, and for i > 0, let = ... — 2 — 11... i — li. We have 
the following decomposition as gl^o-crystals 

□b(a,), 

where B(Aj) is the connected component of Hf^. with wt{H\.) = Aj. Recall that 3" 
is the crystal graph of the Fock space representation, which can be realized as the 
space of semi-infinite wedge vectors, and B(Aj) is the crystal graph of the irreducible 
highest weight gt^^-module with highest weight Aj (cf.[27j). 
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-4 


-4 


-4 


-4 


-3 


-3 


-3 


-3 


-2 


-2 


-2 


-2 


-1 


-1 






1 


1 






2 


2 






CO 








4 









^i;(4) y;(3) ^(2) ^(1) ^(4) ^{3) ^(2) ^(1) 

-4 -4 -4 -2 
-3-2 1 2 
-2-13 3 „ 

1 2 

2 3 
3 
5 

Figure 1. Semi-infinite semistandard tableaux of shape A = (4, 2, —1, —1) 

Let A = (Ai, • • • , A„) be a sequence of non-increasing n integers, called a general- 
ized partition of length n. We call an n-tuple of semi-infinite words w = {w^^\ - ■ ■ , w^"^^ ] 
a semi-infinite semistandard tableau of shape A if 

(1) u,W = . . . w%w^32W^i\ G B(Aa„_,+J for 1 < i < n, 

(2) ui^^^J^^ < w^^^ for 1 < i < n and /c < 0, where = A^-j+i — Xn-i- 

We may identify each w with a semistandard tableau with infinitely many rows 
and n columns, where each row of w reads (from left to right) as follows; 

Here we assume that w^^ is empty if there is no corresponding entry (see Figure 1). 

Let Aa = ELi^Afc € P+ and let B(Aa) be the set of ah semi-infinite semi- 
standard tableaux of shape A. We may assume that w = w^^^ ® ■ ■ ■ ® w^"^ G 
B(Aa„) (8) • • • (8) B(Aai). By similar arguments as in the case of usual semistandard 
tableaux (cf.[l3]), we can check that B(Aa) together with is stable under and 
fi {i G Z). Hence, we have 

Proposition 4.1. B(Aa) is a Ql^-crystal and 

B(Aa) = {fn--- fi^H^^ I r > 0, ii, . . . , G Z } \ {0}, 

where Ha^ = H\^^ ^ ■ ■ ■ H\^^ . □ 

Now, let us consider B(nAo) for n G N. Given w = {w'^'^\ ■ ■ ■ G B(nAo), 

let w>o and w<o be the subtableaux of w consisting of positive and negative entries, 
respectively. Note that w>o G SST-Byoin^) for some fi G ^ with fii < n, and w<o 
is a semi-infinite semistandard tableau of shape {—fi'n, ■ ■ ■ , — Z^'i)- 
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Suppose that w<o = {w 



(1) 
<0' 



,w^^q). For each 1 < A; < n, we have € 



B(A_^/J and wt{w]^^) = Ao-Ejg^ for a unique 4 = { -ife,i > . . . > -^k-^^'^ } C 
B<o. We let w^q be the tableau of shape , whose kih. column (from the right) 
is filled with { 



'fe.i 



< 



< 



, } C B^Q. It is not difficult to see that w^q € 



SST^^^{fi'^). Now, we define 



(4.1) 



5'„(w® t_.„Ao) = K ^(w^o.w>o) G M. 



Example 4.2. Let w e B(4Ao) be as follows. 



-5 -5 
-4 -4 
-3 -3 
-2 -1 
1 1 



-5 -5 
-3 -2 
-2 -1 
1 2 
3 4 



Then 



w 



<0 



Therefore, 



_iv _3V 
-iv _2V _4V _4V 



K Hw^o,W>o) 



Proposition 4.3. For n > 1, the map 



w>o 



1 1 



1 3 
3 4 



/ 1 1 \ 

1 

10 

V 1 1 y 



■■ B(nAo) (8) r_ 



■nAo 



is a qI^- crystal embedding. 

Proof. (1) Let w be given. For i S Z>o and x = e, f, if XjW 7^ 0, then 

^'„(Xi(w (g) t-„Ao)) = ^n((5iw) (g) t_„Ao) 
= K"^(w<o,5iW>o) 

= XjK~^(w^Q, w>o) by Proposition [37 
= Xi^'„(w (g) t_„Ao)- 
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Similarly, for i € Z<o and x = e, f, if ijW 7^ 0, then 
^'„(Xi(w (g) t-„Ao)) = ^n((^iw) (g) t-nAo) 



K (xjW^O) w>o) by [T71 Lemma 5.8] 
XiK~^(w^Q, w>o) by Proposition [33I 
Xi^„(w (g) t_„Ao)- 



Finally, comparing the definitions of xq {x = e, f) on B(nAo) and T, it is straight- 
forward to see that 

*n(5o(w (g t-nAo)) = K~"^(io(w<o, W>o)). 

Since k commutes with eo and /o by Theorem 13.61 we have ^n(5;o(w (g) t_nAo)) = 
xo^n(w (g t_nAo)- The other conditions for to be a morphism can be verified 
directly. □ 

Remark 4.4. We have 



Note that there exists a strict morphism <!>„ : M(g)T„Ao — ^ B(nAo) sending 0(g)tnAo 
to HnAg such that <I>n(^) 7^ if and only if A G Im^'n. 

4.2. Crystal graphs of generalized Verma modules. Given G we put 




Im'^n C Im^-^+i (n > 1) 
M = (J Im^-^. 



n>l 



(4.2) 



O 



For (yl,5<o,S>o) gM^, jy, we define 



(1) if Xi{A (g) 5<o) = A' (g) 5<o for i G Z<o, then 



S'<o, 5'>o) = {A' , S'^Q, S>o), 



(2) if S>o) = A" (g) S^io for i G Z>o, then 



Xi{A, S^o, Syo) — {A" , S^o, S'^q), 



(3) xo(A, S'<o,5'>o) = (xqA, S'<o,5>o), 
where x = e, f, and 5;j(j4, 5<o, 5'>o) = if any of its components is 0. 

Proposition 4.5. For /U, G <^^, M^^jy zs a Ql^-crystal and 



M^,, = { 4 • • • /;,,0^,, I r > 0, ii, . . . , V G Z } \ {0}. 
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Proof. Let (A, 5<o,5'>o) G be given with ej(j4, 5<o, 5'>o) = for all i G Z. 

First, we have CiA = for all i G Z^, which implies that ^ is a diagonal matrix 
with entries a_iv > a ,2 > • • •• Since cqA = 0, we have a_iv 1 = and hence 
A = O. This implies that S'<o = Hfj^n and S'>o = Hi, since ejS'<o = for i G Z<o 
and SiS^o = for i G Z>o, respectively. □ 
For n > /XI + z^i, we put 

where A = (Ai, . . . , A„) is a generalized partition of length n such that 
A"*" = (max(Ai, 0), . . . , max(A„, 0)) = u' , 
A^ = (max(— A„, 0), . . . , max(— Ai, 0)) = /i'. 

Proposition 4.6. Let /x, G ^ 6e given. Then for n > fii + ui, there exists an 
embedding of q[^- crystals 

sending i?A^^„.„ (X) t-„Ao to O^^^- 

Proof. Given w = {w^''\- ■ ■ G B(A^, 

u-n)} consider the subtableau of w con- 
sisting of positive entries, say w^o. Let w^q be the subtableau of w>o corresponding 
to the positions where -f^A^,„;„ has positive entries, and let w~q be the compliment 
of w^Q in w>o. Note that wj^Q G S ST-B-^f^{i') and w~q G SSTB^oHr]/ fiY) for some 
r] D fi with r][ < n. 

Let w<o be the subtableau of w consisting of negative entries, which is also a 
semi-infinite semistandard tableau of shape (— • • • , — By the same method 
as in ()4.ip . we obtain w^q G S^Tgv^ (r/'^) from w<o. 

Given A = ^(i,j) G M and S" G SSTb^^^{^i"), we define V{S ^ A) to be the 
tableau obtained by inserting ifcv = ir ■ ■ ■ ^1 to S", that is, 

P(S ^ A) = {---{{S ^ir)^ ir-1 ) • • • ) ^ n. 

Suppose that shP(5 A) = t'" for some r D /u. For 1 < A; < r, let us fill the box 
in {t / with c if it is created when i^ is inserted into {{S ir) • • ■) <— ik+i and 
jk = c. This defines the recording tableau Q{S <— A) of shape {t / . 

Now, we let ^ G M and S'<o G SSTB^^{fj,'^) be the unique pair such that P(5<o ^ 
A) = w^Q and Q(5'<o A) = w~q, and let S'>o = w^q. This defines a map 

'^^,u;n ■■ B(A^ 

*/i,i.;n(w (g) t_„Aj = (yl,5<o,5'>o). 

Modifying the arguments in Theorem 13.61 and Proposition 14. 3[ we can check that 
^^,!/;n is a g[c„-crystal embedding. □ 



CRYSTAL GRAPH OF A GENERALIZED VERMA MODULE 



17 



Example 4.7. Let w G B(A(4 2,_i,_i)) be as in Figure 1. Note that /i 
V = (2, 2, 1, 1) and n = 4. We have 



(2), 



w 



<0 



-1^ 

-2^ 
-3^ 



_4V 



w 



>0 



1 

3 

□ 



2 
3 

□ 



w 



>0 



1 

2 
3 
5 



Then we can check that P(5 ^ ^) = w^q and Q{S <^ A) = w^q, where 



S 



□ 



□ 
□ 

-3^ 



□ 
□ 

_4V 



A 




Hence 



{2),(2,2,1,1) ;4 



W (8) t- 




1 2\ 

2 3 
3 

5 / 



(2), (2,2,1,1)- 



Remark 4.8. (1) In case of = 0, the map sending (w^q,w^q) to (A, 5<o) is a 
skew version of the RSK correspondence introduced by Sagan and Stanley [32] . 

(2) Note that M^^jy = |J^~>^^_^^^ Im^^^,y;„. Hence, we may regard M^j^,y as the 
limit of B(A^^jy-„) as n ^ oo and the crystal graph of the generalized Verma module 
induced from an irreducible l-module with [-dominant highest weight — J2i<o 
Yljyo'^j^j- We also have a strict morphism ^^^u;n ■ ^fi,u <^ TnAo ~^ ^i^fM,u;n) such 
that $^,,,;„((^,S'<o,5>o) <8) tnAo) = w 7^ if and only if ^^^u;niv^ ^ i-nAo) = 

'S'<07 5'>o)- 

(3) Bitableaux realizations of irreducible highest weight representations of Lie 
(super) algebras including B(Aa) and their combinatorics can be found in [T8] . 

5. DeMAZURE CRYSTALS AND A FLAGGED RSK CORRESPONDENCE 

5.1. Demazure crystals. For z G Z, let Sj G GL(f)*) be the simple reflection with 
respect to Oi defined by 

Si{X) = X-{X,hi)a^, (Aer). 
Then Sj acts as the transposition on {ej | i G } (hence on Z^) given by 

(ii + 1), ifi>0, 
Si = •{ {i - 1 i), if z < 0, 



-1 11 



if i = 0. 
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Let W be the Weyl group of gi^, which is generated by {si\i G Z }, and let £{w) 
denote the length of w € W. For A E P^, let W\ be the stabilizer of A, and let 
= {w \£{wsi) > £{w) for Sj G VFa}. Let < denote the Bruhat order on W. It 
induces the Bruhat order on W^, which is also denoted by <. 

Let w £W^he given and w = Si^^ ■ ■ ■ Si^ its reduced expression. We define the 
Demazure crystal o/B(A) associated with w [llj by 

(5.1) B^(A) = { • • • II^^Ha I mi, . . . , > } \ {0}. 

For any i S Z, an z-string S in B(A), a connected component with only i-arrows, 
satisfies one of the following three conditions; 

S C B^(A), 

(5.2) SnB^(A) = 0, 

S n B^(A) is a highest weight vector of S. 
Now, given /i, G we put 

(5.3) M^,,,^ = {^7^---^'^^0^,,|mi,...,m, >0}\{0}. 

For w, w' S W^, we have M^^,y^t„ C M^^^,^^/ if and only if u; < w'. Since each element 
in Mf^^u^w is contained in ^'^,^;n(B^(A^^i,;„) (8)T_„Ao) for a sufficiently large n, it is 
well-defined. 

5.2. Grassmannian permutations. Let A be a partition. The residue of a box in 
A is given hy j — i if it is located in the ith row and the jth column. A standard 
tableau of shape A is a tableau obtained by filling A with { 1, . . . , |A| } in such a way 
that the entries in each column (resp. row) are increasing from top to bottom (resp. 
left to right). 

Consider Wa„ = ( | « G ) and let € be given. Let D{w) = {{i,j) G 
X Z^ |i < w~^{j), j < w{i)} be the diagram of w and let X{w) = (A(w)j)j>i 
be the shape of w, where X{w)i = \{j\ {—i,j) G D{w) }[. Since w{i) < w{i + 1) for 
i < —2 or i > 1, and w{—l) > w{l), X{w) is a partition. Conversely, a partition A 
determines a unique permutation w G W^*^ such that X{w) = X. Hence, we have 
a bijection from W^'' to ^ sending w to X{w), where |A(?u)| = £{w). If T is a 
standard tableau of shape X{w) and Oj is the residue of the box corresponding to i 
in r (1 < z < £{w)), then w = •Sa^j^jSa^j^j_^ ■ • • Sai gives a reduced expression of w. 
For w,w' G W^°, we have w < w' if and only if X{w) C X{w') (cf. |24j ) . 

Example 5.1. Let w G be given by 

_ r • • • -5 -4 -3 -2 -1 1 2 3 4 5 6 • • • 
... -4 -2 2 5 6 -5 -3 -1 1 3 4 •■■ 
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where w{i) = i for i > 7 or i < —6. Then X{w) = (6, 6, 4, 2, 1), where the residue on 
each box is given by 

1 2 3 4 5 
-10 12 3 4 
-2-10 1 
-3 -2 
-4 

5.3. Flagged skew Schur functions. Let X = {xi, X2, ■ ■ ■} he the set of variables 
and Xk = {xi, . . . ,Xk} for k > 1. Let cp = (cpi, . . . , (pd) be a sequence of weakly 
increasing positive integers of length d, which is called a flag of length d. Given a 
skew Young diagram A//i with £{X),i{fi) < d, we define the flagged Schur function 
Sx/f,{X^) by 

(5-4) Sx/^iX^) = det (/iA,-Mj-i+i(^<^.))i<i,j<d > 

where is the kth. complete symmetric function in X^. (cf.[2l]). An equivalent 

definition is that 

(5.5) Sx/^{X^) = ^x^, 

T 

where the sum ranges over all semistandard tableaux of shape A//i such that the 
entries in the iih. row are no more than (pi for \ <i < d. Here, x'^ = x™' , where 
rrii is the number of occurrences of i in T. 

Let SST^v^^{\/ n)^ (resp. SST^^q{\/ be the set of semistandard tableaux of 
shape A/^ such that the entries in the zth row are no more than —(j)^ (resp. (pi) for 
1 < i < d. Let y = { 7/1, 2/2, • • • } be another set of variables and = {yi, . . . ,yk} 
for A; > 1. Then we have 

chS'S'TBV^(A//i)<^ = sx/^{X^), chSSTB^o{X/n)cf> = sx/^^iY^,), 

where we put 

Xi = e^*(-^'') = e-'-S yj = e"*^^') = e'^ 

for -i^ G B^o and j G B>o. When S G S ST^v^^iiy"") ^ (resp. S G SSTBy,{iy'')^) is 
given for v ^ with l(y) < d, we view u'^ = (n*^) /{n — Un, ■ ■ ■ ,n — ui) for some n, 
and understand that the entries of S in each zth row from the bottom are no more 
than -4>^-i+i (resp. (pd-i+i) for 1 < i < d. 

Let a = (ai,... ,ad) be the sequence of weakly decreasing positive integers of 
length d. Let 

(5-6) sx/f,{Xo,) = det (/iA-/.,-i+i(^a, )) .<rf ■ 
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By dHilD, it is easy to check that sx/^{Xa) = Sj^^^{X^), where A = {n- Xd-i+i)i<i<d, 
Jl = {n — fid-i+i)i<i<d for some n > Xi,fJ,i, and cj) is the reverse sequence of a. In 
particular, we have for v ^ ^ with i{y^ < d, 

5.4. A flagged RSK correspondence. In the sequel, we assume that 5 is a finite 
subset of = N X N. We define 0(S) to be the border strip of the smallest partition 
A such that 5 C A. Recall that a border strip of a partition A is a skew diagram 
X/fi, where A = {ai, . . . ,ad\Pi, ■ ■ ■ , (3d) and ^ = (02, . . . , arf|/?2, • • • , /3d) following 
Frobenius notation. We put c{S) = (q;i,/3i). 

Example 5.2. Let 5 = { (1, 1), (1, 4), (2, 2), (3, 1), (3, 3), (4, 3) }. Then 



12 3 4 



eiS) = (4,3,3,3)7(2,2,2) 



□ □ 

□ □ 

□ □ 



where the skew diagram consisting of the black boxes is the border strip 6{S) and * 
indicates the point c(5) = (4,4). 

We define inductively a finite sequence of points ci = (ai,/3i), ■ ■ ■ ,Cd = {a-d, Pd) 
as follows; 

(1) let 5(1) = S and put ci = c(5(i)), 

(2) for 1 < A; < d - 1, let 3^''+^^ = S^^^ \ 6(3^''^), and put Ck+i = c(S(^+i)), 

where d is the smallest one such that S^'^^^'^ = 0. Note that Ck+i is located to the 
northwest of Cfc, that is, ak > ctk+i and Pk > Pk+i- Now, we define 



(5.7) 



X{S) = (ai, . . .,ad\(3i, ...,f3d)& 



following Frobenius notation, where {ai, . . . ,ad) (resp. (resp. {Pi , . . . , (3d)) corre- 
sponds to the lower (resp. upper) flag of X{S) with respect to its diagonal. We 
define w{S) to be the permutation in W^'^ corresponding to X{S), that is. 



(5.8) 



X{w{S))=X{S). 
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5(1) 



KS«) = (4, 3,3,3)7(2,2,2) 



□ □ 

□ □ 

□ □ 



S(2) 





12 3 4 


1 


• 


2 


• 


3 


• 


4 





KS(2)) = (2,2,1)/(1) 



□ 



12 3 4 



1 

2 
3 
4 



where we have ci = (4, 4), C2 = (3, 2), C3 = (1, 1). Hence 

A(5) = (4,3,l|4,2,l) =(4,4,3,2). 

For w G with a reduced expression z/; = Sj^ • • • Sj^ , we put 

(5.9) M^ = {i;7.--^'^'-0|mi,...,m, >0}\{0}, 

that is, Mw = M0^0^^„ (see ([O]) ). For A € M, let supp(^) = { (i, j) | a_iv j / } C 
be the support of A. 

Theorem 5.4. For w € we /laue 

Muj = {A \ A(supp(A)) c X{w) } = { ^ I tt;(supp(A)) <w}. 

Proof. It suffices to prove the first identity. We use induction on £{w) = \X{w)\. 

If |A(w)| = 1, then w = sq and it is clear. We assume that jA(i(;)| > 2. Choose 
w' G W^o such that £{w') = £{w)-l, equivalently A(u;') C A(u;) with \X{w)/\{w') \ = 
1. Let r be the residue of X{w)/ X^w'). 

Choose a standard tableau T of shape X^w) such that the largest entry occurs at 
X{w)/X{w'). Let Oj be the residue of the box corresponding to « in T (1 < i < £{11))). 
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Then we have reduced expressions w = Sa«(„)'Sa(.(„)_i • • • Sai and w' = Sa^(^j_j ■ ■ ■ Sa^, 
where a£(^) = r. Note that 

(5.10) = U f!:M^> \ {0}. 

fc>0 

Let 3sf^ = I A(supp(A)) C X{w) }. By induction hypothesis, it suffices to show 

that}^^ = Ufc>o/?'>^»'\{0}- 

Let A G 'Nw be given. We first claim that A € f^'^w' for some /c > 0. We 
will keep the previous notations X{S), 9{S^^^), and Ck = (cxkyPk) < k < d) with 
S = supp(A). If X{S) does not contain the box c corresponding to X{w)/\{w'), then 
X{S) C X{w') and A G J^w'- So we may assume that c G A(S'). 

Case 1. Suppose that r = 0. By definition of X{S), we have e{S^^^) = (1,1). 
If we choose k > 1 such that the entry of e^A at (1, 1) is 0, then supp(eoA) = 
supp(yl) \ {(1, 1)}. Hence A(supp(egyl)) C X{w') and e^A G 7^^/. 

Case 2. Suppose that r / 0. We may assume that r > since the argument for 
r < is almost the same. In this case, we have = {ag, (3s) with /?s = r + 1 for some 
1 < s < d. There exists 1 < m < such that a_^v ,.+1 ^ with (m,r + 1) G S^^^ 
and (i,r + 1) S'^^^ for m < i < as- Since c is a removable corner of X{w) and 
hence of A(iS'), we have a-iy = for 1 < i < m (sec Figure 2). Otherwise, we 
have /3s-i = r, which implies that c is not removable. Let A = ^(i,j) and consider 
the subword of i consisting of r and r + 1. Then the r + I's corresponding to the 
non-zero entries a_jv ,,+1 for \ < i < m can be replaced by r applying for some 
A; > 1. Equivalently, applying e^, the entries a^iv^j. (resp. a_jv ,,_|_i) are replaced by 
a_iv -)- a_jv (resp. 0) for 1 < z < m. On the other hand, we can check that 
{at, Pt) are invariant under for 1 < t < d with t ^ s. Hence A(supp(e^74)) C X{w') 
and e^A G 3sf^'. 

Conversely, let A G JsT.^,/ be given. Using similar arguments, it is not difficult 
to check that either A(supp(/^^)) = A(supp(^)) or A(supp(//^74))/A(supp(A)) = c 
whenever f!fA ^ 0. Hence A(supp(/^^)) C X{w). This completes our induction. □ 



Corollary 5.5. For w G , we have 



chM„ 



Vj 



E n — ^ 

w{S)<w 



Remark 5.6. Identifying G N with — e_j + ej G A(u_), one may write 

S'CA(u_) aeS ^ ' 
w{S)<w 
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(l,r + l) 



(m, r + 1) 



* {as,r + 1) = Cs 
Figure 2. The border strip 9{S^^^) 

Now, let us put 

(5.11) = k(M^) = { ^'^^^ • • • ^^'■(0, 0) I mi, . . . , > } \ {0}. 

for w G with a reduced expression w = Si^ ■ ■ ■ Si^. We define a(w) = (ai, . . . , a^) 
and Piw) = (/?!, . . . , /3rf) to be strict partitions of length d such that 

(5.12) X{w) = {a{w)\P{w)). 
We put d^w) = d, the diagonal length of X{w) and 

(j)(w) = ((/)!,..., 0rf) = {ad, ai), 

(5.13) 

^P(w) = (^1, . . . , V'd) = (/?d, • • • , /3i), 
which are flags of length d. 

Theorem 5.7. For w € we have 

l(v)<d(w) 

Proof. For convenience, let S^„ be the right-hand side of the above identity. We 
will use induction on i{w) = |A(tt;)|. When i{w) = 1, i.e. w = sq, it is clear. We 
assume that l{w) > 2. 

Choose w' G VK^" such that £{w') = £{w) — 1, equivalently, X{w') C X{'w) with 
\X{w)/ X{'w')\ = 1. Let r be the residue of X{w)/ X^w'). By (j5.10p and the induction 
hypothesis, we have only to show that 8^ = IJfc>o fr^w' \ {^}- We assume that A(w) 
is as in (15.121) with d = d{w). 
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Case 1. Suppose that r = 0. Then we have d>2 and = /3d = 1 and 

\[w') = (ai, . . . ,ad_i|/?i, . . . 

Let (5, T) S %w' be given, where sh(5) = sh(T) = rf for some G ^ with 
^(r?) < For A; > 1, let {S' ,T') = f^{S,T) and = sh(5') = sh(T') G 

By definition of /o, we have ^(r) < 1{t]) + 1 < d{w). If £{t) < d{w), then it is clear 
that {S',T') € 8^/ C St„. Assume that £{t) = d{w), that is, ^(r) = ^(r/) + 1 = 
Then the first rows of S' and T' are filled only with —1^ and 1, respectively, and 
the entries in the other rows of S' and T' still satisfy the flag conditions given by 
(j){w') and '4'{w')^ respectively. Since (t){w) = {l,4>{w')) and '4}{w) = {l,'ip{'w')), we 
have {S',T') G S^. 

Conversely, let {S,T) G be given with = sh(5) = sh(r) G If £{t) < 

d{w), then (5, T) G $w>- If ^("T") = then the first rows of S and T are filled only 

with —1^ and 1, respectively, and they are all removable under successive application 
of eo- Hence, the highest weight element {S',T') in the 0-string of (5", T) belongs to 

§10'- 

Case 2. Suppose that r ^ 0. We may assume that r > since the argument for 
r < is almost the same. In this case, we have d{w') = d{w), and for some 1 < i < d 

X[w') = (qi, . . . ,ai, . . . ,arf|/3i, . . . ,/3i - 1,. . . ,f3d), 

where Pi = r + 1. 

Let {S, T) G §w' be given. Note that the entries of T in the ith row from the 
bottom are no more than /3j — 1 = r, and no r appears in the above rows. This 
implies that J^{S,T) G 8^ U {0} for > 0. 

Conversely, let {S,T) G §w be given. The entries of T in the {i + l)th row from 
the bottom are no more than < /3j — 1 = r. So any r + 1 in the ith row of T 
from the bottom, if exists, can be replaced by r applying for some A; > 0. This 
implies that e^{S,T) G 8^/. □ 

Corollary 5.8. For w G W^'^ , we have 

i{u)<d{w) 

Combining Theorem 15.41 and Theorem [521 we obtain a flagged version of the RSK 
correspondence and the Cauchy identity. 

Corollary 5.9. For w G W^'^ , the map k in (13. 6p gives a bijection 
{AeM\ A(supp(A)) c X{w) } □ 5SrBV^(i^")^(^) x SSTb^,{u^U^^), 

l{v)<d{w) 
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when restricted to JAw, and it commutes with Cj (i € Z). In particular, we have 

5CN2 (ij)G5 ^ u€.^ 
w{S)<w i(u)<d{w) 

Remark 5.10. (1) For m,n > 1, let Wm,n be the element in W^*^ such that 
X{wm,n) = (n.™). In this case, we recover the usual RSK correspondence with mx n 
matrices and the Cauchy identity with variables Xi,yj {1 < i < m, 1 < j < n) . 

(2) For S C N^, let r{S) be the diagonal length of X{S), i.e. the length of a or /? 
when X{S) = Then for n > 1, we have 



Scn2 {i,j)es ^ v&&> 

r{S)<n e(u)<n 

When multiplied by e~"^° the right-hand side of the identity is equal to the character 
of the irreducible highest weight representation of qI^o, a central extension of qI^, 
with highest weight — nAg, which is not integrable 0. Hence the left-hand side gives 
another character formula for this highest weight module. Note that the right-hand 
side has a Jacobi-Trudi type formula (see [311 Ex.7.16 d] and [18] for its generalization 
to irreducible gloQ-modules with negative integral charges) and a Weyl-Kac type 
formula [19]. 

(3) From the correspondence between and 7w, we see that the entries in the 
first columns of bitableux in T is determined only by the support of the coresponding 
matrix in M. This fact was also observed by Stanley [31^ Ex. 7. 100] in a purely 
combinatorial way. 

5.5. Demazure crystal Btt,(nAo). 

Proposition 5.11. Let w G W^^\ let d = d{w), (j) = 4>{w), and = Then 
for n > 1, there is a bijection 

B^(nAo)^ □ S5rBV^K)^x55rB>oK)^. 

Proof. It follows from Remark 14.41 and Theorem 15.71 □ 

Remark 5.12. Given A = G M with (i,j) G Q, let c{A) be the maximal 

length of decreasing subwords of i. It is well known that c{A) is equal to the 
number of columns in P(^) or Q(A) (cf.[15j). By Remark 14. 41 and Theorem 15.41 the 
embedding gives a bijection 

B^(nAo) < — > {A \ A(supp(A)) C X{w), c{A) <n}. 
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For i G Z and X £ P, let Di be the linear operator on C[P] defined by 

1 _ p-(l+(A,fcO)a, 

^ ^ 1 - e-"' 

The operators Di satisfy the braid relations, and hence for a reduced expression of 
w = Si-i^ ■ ■ ■ Si^ G W, the operator = Di^ ■ ■ ■ Z?j,, is well-defined. By (I5.2p . we have 

chB^(nAo) = D^(e"^°). 

Combining with Proposition 15.111 we obtain the following combinatorial identity. 

Corollary 5.13. Let n,d > 1, and let a, (3 he two strict partitions of length d. Then 



i/C{n'*) 

where w is the unique element in W^'^ such that \{w) = (a|/3). 

5.6. Crystals of symmetric matrices. From now on, let e denote either 1 or 2. 
We put 

(5.14) M*^ = { A € M [ O-jv j = B-jv j for i,j > 1, e divides a-i\i for i > 1 }. 
For i € Z>o, let 

Eq='Sq, Fo = fQ, 

(5.15) ^ ^ 

Ei = CiC-i, Fi = fif_i [i G Z>o). 

By similar arguments as in Proposition 13. H we can check the following. 

Proposition 5.14. (1) M*^ U {0} is invariant under Ei and Fi for i G Z>o. 
(2) W = {Fi,---F„.O\r>0, ii, . . . , v G Z>o } \ {0}. 

Put 

P = {X£P\-{X,ho) eZ, (A, = (A, h^i) (i G Z>o) }, 
e 

n = {ao = eao, Sj = Oj + a_j (i G Z>o) } C P. 

Then 11 is a set of simple roots for the root system associated to the affine Lie algebra 
boo (resp. Coo) when e = 1 (resp. e = 2) (cf.[8]), where P is a weight lattice. The 
associated Dynkin diagrams are 

boo : O^O O O O— C^--- 

So Ctl S2 Ot-n — l 3ti Si.n-\-l 
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Coo : O^O — O O — O— O 

So Si S2 Ctn — 1 an 

For i € Z>o, let hi G P* be determined by {X,hi) = (A, /li) = (A,/i_i) if i > 0, 
and (A,/io) = -^(Aj/iq) for A G P. Then 11^ = {hi\i G Z>o } is a set of simple 
coroots. As in Definition 12.11 one may define an Xoo-crystal {x = b, c) with respect 
to Ei,Fi, £i,(pi {i G Z>o) and wt. By Proposition I5.14t JVf^ crystal with 

highest weight element O. Here, for A G wi{A) = wt(A) G P, ei(^) = ei{A) 
and ^i(^) = </?i(^). 

Since each A in M"^ is symmetric, we have k{A) = (—5"^, 5), where S G SST^^^^{v^) 
for some v ^ ^ with e|i^, that is, e|fj for z > 1 (cf.|15t [T7]). and —5^ is the semis- 
tandard tableau obtained by replacing each entry z in 5 with —i^. Hence the map 
K : j4 I— > S gives a bijection 

(5.16) K : W — > \_\ 55Tb>o(z^^). 

Proposition 5.15. Put Aq = eAo- For n > 1, let 

B^(nAo) = { • • • I r > 0, n, . . . , v G Z>o } \ {0}. 

T/ien *,„(B^(nAo) ^ r_„^J = n Im^-.^. 

Proof. Let w G B(nAo) be given with k ^^en(w (8) = (w^q,w>o). Then 

we can check that 

w G B'(nAo) ^ w^o = -w>o ^ k~^(w<o, w>o) G M% 

where — w^q is the tableau obtained from w>o by replacing each entry i with — i^. 
By Remark 14. 4| we obtain the required identity. □ 

Remark 5.16. By Proposition 15. 1 ll ()5.16p and Proposition 15. 15] we have a one-to- 
one correspondence 

(5.17) B^(nAo)^ □ S5Tb>o(z.^). 

e\v^v\<.en 

By |131 Theorem 5.1], B'^(nAo) is isomorphic to the crystal graph of the integrable 
highest weight Xoo-niodule with highest weight nAg , and Proposition 15.151 implies 
that is the limit of B^(nAo). 
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Let a be the linear automorphism on P defined by o"(Ao) = Aq and o"(ej) = — e_j 
for i G Z. Then (T{ai) = a-i for i G Z. Let 

W = {w ^ W \ wa = aw }. 

Put ?o = So and Sj = SjS_j for i e Z>o- Then is the Coxeter group generated 
by (i G Z>o), which is isomorphic to the Weyl group of x^o (see [5l Section 5.2]). 
Let be the set of minimal length left coset representatives of W^^. We have 
W^o = wn W^o, and X{w) = X{wy or (j){w) = 4^{w) for w G W^<-\ 

For If G VF"^" with a reduced expression w = Sj^ • • • Sj,, (ii, . . . , S ^>o)j let 

M^ = {i?';^i.--i^7'O|mi,...,m,>0}\{0}, 
^■^^ B^(nAo) = { • • • ^r^nAo I mi, . . . , m. > } \ {0} 

Since B'^(nAo) is the crystal graph of an integrable highest weight Xoo-module (see 
Remark l5.16|) . the Demazure crystal B^(nAo) is well-defined and so is by Propo- 
sition 15.151 

Proposition 5.17. For w G , we have 

Proof. Let us prove the first identity. Then the second one follows from Proposition 
15.71 and (I5.16p . First, it is clear by definition that C M*^ DlAw Suppose that 
ui is given. Let w' — Si^ ■ ■ ■ Si^, where w — Si-^ ■ ■ ■ Si^ is a reduced 
expression. If > 0, then we have 

ei,A / ^ e^,,A / ^ Ei^A / 0, 

since A is symmetric. If ii = 0, then we have e^A 7^ if and only if EqA 7^ 
by definition. From (I5.10|) . it follows that E^^A G M^' for some A; > 0. If we use 
induction on ^{w), then we have E'^^A G MTl M^,/ = M^,, and hence A G M^. □ 
Vni Z = {zi = Xiyi\i > 1}. For S C N^, let S' = G S}. Then 

Proposition 15.171 vields the following identity. 

Corollary 5.18. For w G W^'^ , we have 

E n n (T^T? = E ?"(^»(.))- 

w{S)<w i<j 

e{iy)<d{w) 
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Corollary 5.19. For w € W^^'' and n>l, there is in one-to-one correspondence 
B^(nAo) ^ □ SSTB^oiun^y^y 

Proof. It follows from Proposition 15.111 and (|5.17p . □ 
For i G Z>o and A G P, let Di be the linear operator on C[P] C C[P] defined by 

, 1 _ g-(l+(AA>)S, 
A \ ^ A 



Diie"-) = e 



1 -e- 



For a reduced expression of w = Sj^ • ■ ■ G PF, we put Dyj = Di^ ■ ■ ■ Di^ . Combining 
the Demazure character formula chB^(nAo) = Dw{e'^^°) with Corollary 15.191 we 
obtain the following identity. 

Corollary 5.20. Let n,d>l, and let a be a strict partition of length d. Then 

where w is the unique element in W^'^ such that X{w) = {a\a). 

6. Plane partitions 

A plane partition is a collection of non-negative integers tt = {7rij)ij>i such that 
TTjj 7^ for only finitely many i,j, and TTij > iTi-^-ij and VTjj > VTjj+i for i,j > 1. A 
shape of t: denoted by sh(7r) is a Young diagram determined by the support of tt, i.e. 
{ (^! j) I '^ij 7^ }• We may identify vr with a tableau of shape sh(7r) with entries in 
N weakly decreasing in each row and column from left to right and top to bottom, 
respectively. Let V denote the set of all plane partitions. 

Let us recall the correspondence between M and y [2]. Let ^ G M be given with 
k{A) = (P(A),Q(^)). For each k, let A^'') = {a{k)\f3{k)) be a partition where a{k) 
and (3{k) are strict partitions given by reading the entries of the kih. columns of P(yl) 
and Q(vl) from bottom to top (ignoring — and V in P(^)), respectively. Note that 
^(1) 3 ^(2) 3 . . . ^ ^ (7r(^)y)ij>i by Ti{A)ij = \{k\ {i,j) G A^^^) }|. 

It is easy to check that Tr{A) is a plane partition, and the mapping A t^{A) yields 
a bijection from M to 7. One may identify a plane partition vr with a set of unit 
cubes, where vTy cubes are stacked vertically at each position {i,j) G sh(7r). Then 
A^'^) is the kih layer of tt{A) from the bottom. 

For vr G IP, let [vrj = Ylij '^ij ^'^'^ each r G Z, let trr(7r) = Yl,i>i '^u+r^ which is 
called the r -trace of n [H|3D]. Let q and vi,V2, - ■ ■ be formal variables. For a subset 
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X of y, the norm (resp. trace) generating function of X is defined to be 

j^gw and 5:n^^^^^ 

respectively. Note that a norm generating function can be obtained from a trace 
generating function by speciahzing v^. = q for r G Z. 
For n > 1 and A G we put 

y(A) = { vr G ? I sh(7r) C A}, 
(6.1) y<n = {7rGT|7rii <n}, 

y(A)<„ = y<„nT(A). 

Note that J'<i is the set of ordinary partitions and hence a g [go-crystal (cf.j27j). 
where for A G <^ and r G Z, /^A is defined by a partition such that fi/X is a single 
box with residue r, or if such fj, does not exist. If we assign the weight of the empty 
partition to 0, then it is easy to see that T<i is isomorphic to B(Ao) (SiTLao- Iii gen- 
eral, we define a glo^-crystal structure on "? by identifying vr = (A^^\ A^^\ . . . , A*^")) 
(vr G 7) with an element of B(Ao)®" (8) T^nAo for a sufficiently large n, where A'-'^-* is 
the A;th layer of vr. 

Proposition 6.1. ^45 gl^- crystals, we have 

(1) y-M, 

(2) y<„ ~ B(nAo) ® T_„Ao /or n > 1. 

Corollary 6.2. 

(1) chM is the trace generating function of?. 

(2) For n G N, e~"^''chB(nAo) is the trace generating function ofV^n- 

Proof. For vr G J", suppose that wt(7r) = —Y2reZ^rCtr- Then kr is equal to the 
r-trace of vr. Identifying e"'^'' with Vr in chM and chB(nAo), we obtain the trace 
generating functions for 7 and J'<n, respectively. □ 

Remark 6.3. By the celebrated Weyl-Kac character formula [8], the trace gener- 
ating function of J'<„ is 

E'ui (nAo +p) -nAo -p 
weW ^ 

where /) G f)* is given by (p, hi) = 1 for all i G Z. The norm generating function 
for y and 5'< n are the corresponding principal (^'-characters, which are obtained by 
putting e~°^' = q for i G Z. Then we recover 

choM = z= ^ and choBfnAn) = — -, ^— - — . ,. , 

(see [1] for evaluating (/-characters) , which are originally due to MacMahon |26j . 



CRYSTAL GRAPH OF A GENERALIZED VERMA MODULE 



31 



Now, the results in the previous section give the fohowing representation theoretic 
interpretations on plane partitions with bounded conditions. 

Proposition 6.4. Let \ ^ and n > 1 be given. Let w G VF^o be such that 
X{'w) = A. As gl^-crystals, we have 

(1) a'(A) ~M^, 

(2) y(A)<„ ~B^(nAo)®^_„Ao• 
Proof. Let j4 G M be given. By Theorem 15.71 we see that A £ "M^ if and only if 
A^^) C X{w). This implies that A € if and only if sh(7r(y4)) C X{w). The second 
isomorphism follows from Proposition 15.111 □ 

By Cor ollarv 16 . 2 1 and Proposition [631 we obtain the generating functions for plane 
partitions bounded by a given shape as follows. 

Corollary 6.5. Let A G ^ and n > 1 be given. Let w G be such that \{w) = A. 
(1) The trace generating function ofy{X) is 

„Q 

^ Ha 



5cA(u_) aeS ^ ' 
A{S)CA 



,nAo> 



(2) The trace generating function o/J'(A)<n is e "'^°Dw{e 

Remark 6.6. (1) There are determinantal formulas for the norm and trace gener- 
ating functions of various classes of plane partitions including J'(A) and J'(A)<„ (see 
|16j for a most general form and the references therein for the previous works by 
other people). Also there are evaluations of those determinants into nice product 
forms for some special classes of plane partitions. But there is no such formula for 
?(A) and ?{\) <n, as far as we know. 

(2) A representation theoretic approach to plane partitions was first introduced 
by Proctor [28], where the norm generating functions for 'J'{{u"))<n was proved to 
be the (^-dimension of the irreducible st^+tj-module with highest weight ulo (w is the 
uth fundamental weight). 

A plane partition vr = (vTjj) is called symmetric if vTy = vTjj for all i,j > 1. 
Similarly for e = 1, 2, n > 1 and X (z ^ with A = A', we put 

J"^ = { vr G y I vr is symmetric and e divides tth for all i > 1 } , 

y{xy = y{X)nT, 

(6.2) 

W<„ = 5'<„(A)ny^ 



32 



JAE-HOON KWON 



It is clear that JVf^ is in one-to-one correspondence with 5"^. We define for a subset 
X of the norm (resp. trace) generating function of X by 

j:,w and En-"^^^^ 

TreX 7rGXr>0 

respectively, where tr^(7r) = trr(7r) for r > 1 and trg(7r) = e~-'^tro(7r). 

As in Section [5.61 we assume that x = b if e = 1 and x = c if e = 2. We define an 
^^oo-crystal structure on J"^ C J* with Sj, Fi for i > ()5.15p . Similar to Proposition 
16.11 and Proposition 16.41 we can prove the following. 

Proposition 6.7. Let n > 1 and A G ^ with A = A' he given, and let w G W^^^ he 
such that \{w) = A. As Xoo- crystals, we have 

(1) T ~ M% 

(2) T{\)^Ml„ 

(3) y^<„=.B^(nAo)®r_„^^, 

(4) y(Ar<„^B^(^Ao)®r_„Ao- 

Remark 6.8. (1) For vr E J"^, we have wt(7r) = —Ylir>0^rO^r-, where kr = tr^(7r). 
Hence, identifying e~°'' with u^, we obtain the trace generating functions for sym- 
metric plane partitions in Proposition 16 . 71 as the characters of the corresponding x^o- 
crystals. The norm generating functions can be obtained by specializing e~°'' = 
for r > 1 and e~"° = q''. 

(2) The norm generating function of J'(m'")^^ was conjectured by MacMahon 
|26j . and it was proved by Andrews pj and Macdonald [25]. It was observed by 
Proctor |28t [29] that the norm generating function of J'(m'")<^ is the g-dimension 
of irreducible representation of the complex simple Lie algebra so (2m -|- 1) C boo or 
sp(2m) C Coo with highest weight corresponding to tt-Aq (following our notation). 

(3) Recently Tingley [33] gave a nice representation theoretic interpretation of 
cylindric plane partitions in terms of crystal graphs for affine Lie algebra s[„ and its 
generating function. It would be interesting to find an application of affine Demazure 
crystals to cylindric plane partitions. 

References 

[1] G. E. Andrews, Plane partitions. I. The MacMahon conjecture, Studies in foundations and 
combinatorics, pp. 131-150, Adv. in Math. Suppl. Stud., 1, Academic Press, New York- 
London, 1978. 

[2] E. A. Bender, D. E. Knuth, Enumeration of plane partitions, J. Combinatorial Theory Ser. 
A 13 (1972), 40-54. 

[3] J. Brundan, Dual canonical bases and Kazhdan-Lusztig polynomials, J. Algebra 306 (2006), 
17-46. 



CRYSTAL GRAPH OF A GENERALIZED VERMA MODULE 



33 



[4] V. I. Danilov, G. A. Koshevoy, Bi-crystals and crystal {GL{V),GL{W)) duality, RIMS 

preprint, (2004) no. 1458. 
[5] J. Fuchs, A. N. Schellekens, C. Schweigert, From Dynkin diagram symmetries to fixed point 

structures, Comm. Math. Phys. 180 (1996), 39-97. 
[6] E. R. Gansner, The Hillman-Grassl correspondence and the enumeration of reverse plane 

partitions, J. Combin. Theory Ser. A 30 (1981), 71-89. 
[7] R. Howe, Remarks on classical invariant theory. Trans. AMS 313 (1989), 539-570. 
[8] V. G. Kac, Infinite-dimensional Lie algebras. Third edition, Cambridge University Press, 

Cambridge, 1990. 

[9] V. G. Kac, A. Radul, Representation theory of the vertex algebra Wi+oc, Transform. Groups 
1 (1996), 41-70. 

[10] M. Kashiwara, Crystalizing the q-analogue of universal enveloping algebras. Comm. Math. 

Phys. 133 (1990), 249-260. 
[11] M. Kashiwara, Crystal bases and Littelmann's refined Demazure character formula, Duke 

Math. J. 71 (1993), 839-858. 
[12] M. Kashiwara, On crystal bases. Representations of groups, CMS Conf. Proc, 16, Amer. 

Math. Soc, Providence, RI, (1995), 155-197. 
[13] M. Kashiwara, Similarity of crystal bases, Contemp. Math. 194 (1996), 177-186. 
[14] M. Kashiwara, T. Nakashima, Crystal graphs for representations of the q-analogue of classical 

Lie algebras, J. Algebra 165 (1994), 295-345. 
[15] D. E. Knuth, Permutations, matrices, and generalized Young tableaux. Pacific J. Math. 34 

(1970), 709-727. 

[16] C. Krattenthaler, Generating functions for plane partitions of a given shape, Manuscripta 

Math. 69 (1990), 173-201. 
[17] J.-H. Kwon, Crystal graphs for Lie superalgebras and Cauchy decomposition, J. Algebraic 

Combin. 25 (2007), 57-100. 
[18] J.-H. Kwon, Rational semistandard tableaux and character formula for the Lie superalgebra 

gi^l^. Adv. Math. 217 (2008), 713-739. 
[19] J.-H. Kwon, A combinatorial proof of a Weyl-type formula for hook Schur polynomials, J. 

Algebraic Combin. 28 (2008), 439-459 
[20] A. Lascoux, Double crystal graphs, Studies in Memory of Issai Schur, Progress in Math. 210, 

Birkhaiiser (2003), 95-114. 
[21] C. Lecouvey, Crystal bases and combinatorics of infinite rank quantum groups, preprint, 

arXiv:math/06 04636 

[22] C. Lenart, A unified approach to combinatorial formulas for Schubert polynomials, J. Alge- 
braic Combin. 20 (2004), 263-299. 

[23] M. A. A. van Leeuwen, Double crystals of binary and integral matrices. Electron. J. Combin. 
13 (2006). 

[24] I. G. Macdonald, Notes on Schubert polynomilas, Laboratoire de combinatoire et 
d'informatique mathematique (LACIM), Universite du Quebec a Montreal, Montreal, 1991. 

[25] I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford University Press, 2nd 
ed., 1995. 

[26] P. A. MacMahon, Combinatory analysis, vols. 1 and 2, Cambridge University Press, Can- 
bridge, 1915, 1916;reprinted in one volume by Chelsea, New York, 1960. 



34 



JAE-HOON KWON 



[27] K. Misra, T. Miwa, Crystal base for the basic representation of Uq{s[{n)), Comm. Math. 
Phys. 134 (1990), 79-88. 

[28] R. A. Proctor, Bruhat lattices, plane partition generating functions, and minuscule represen- 
tations, European J. Combin. 5 (1984), 331-350. 

[29] R. A. Proctor, New symmetric plane partition identities from invariant theory work of De 
Concini and Procesi, European J. Combin. 11 (1990), 289-300. 

[30] R. P. Stanley, The conjugate trace and trace of a plane partition, J. Combinatorial Theory 
Ser. A 14 (1973), 53-65. 

[31] R. P. Stanley, Enumerative Combinatorics, vol. 2, Cambridge University Press, 1998. 

[32] B. E. Sagan, R. Stanley, Robinson-Schensted algorithms for skew tableaux, J. Combin. Theory 
Ser. A 55 (1990), 161 193. 

[33] P. Tingley, Three combinatorial models for ajfine st„ crystals, with applications to cylindric 
plane partitions, Int. Math. Res. Not. 143 (2007). 

Department of Mathematics, University of Seoul, Seoul 130-743, Korea 
E-mail address: jhkwonQuos . ac . kr 



